Non-Euclidean visibility problems

نویسندگان

  • FERNANDO CHAMIZO
  • Fernando Chamizo
چکیده

Consider in R2 the standard lattice L = Z×Z and the origin (0,0). A point (m,n) ∈ L−{(0,0)} is said to be visible if the segment connecting the origin and (m,n) does not contain any other lattice points. Visibility problems have been studied since a century. Perhaps the most celebrated problems are the visible version of Gauss circle problem and the so-called orchard problem (see other problems in [5]). In both of these problems one considers visible lattice points in a large circle. The first problem consists of approximating the cardinality of this set of points. It turns out that improvements on the trivial bounds of the error term are related to Riemann Hypothesis (see [12]). In the orchard problem the visible points are considered to be thick and it is asked the minimal thickness such that all exterior points are eclipsed. In the formulation included in p. 150 of [14], “How thick must the trunks of the trees in a regularly spaced circular orchard grow if they are to block completely the view from the center?”. In contrast with the previous problem, orchard problem can be considered as solved in a wide sense (see [2]) by elementary methods. In this paper we deal with the hyperbolic analog of visibility problems. Namely, we consider Poincaré’s plane H, i.e., the upper half plane endowed with the metric

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Motion Planning and Visibility Problems using the Polar Diagram

Motion planning and visibility problems are some of the most important topics studied in Computer Graphics, Computational Geometry and Robotics. There exits several and important results to these problems. We propose a new approach in this paper using a preprocessing in the plane, the polar diagram. The polar diagram can be considered as a plane tessellation with similar characteristics to the ...

متن کامل

Spatial Analysis in curved spaces with Non-Euclidean Geometry

The ultimate goal of spatial information, both as part of technology and as science, is to answer questions and issues related to space, place, and location. Therefore, geometry is widely used for description, storage, and analysis. Undoubtedly, one of the most essential features of spatial information is geometric features, and one of the most obvious types of analysis is the geometric type an...

متن کامل

On the visibility graph of convex translates

We show that the visibility graph of a set of non-intersecting translates of the same compact convex object in R always contains a Hamiltonian path. Furthermore, we show that every other edge in the Hamiltonian path can be used to obtain a perfect matching that is realized by a set of non-intersecting lines of sight. ? 2001 Elsevier Science B.V. All rights reserved.

متن کامل

Euclidean Pawel Winter 187 trees visibility

The notion of Steiner visibility graphs is introduced. Their applicability in connection with the construction of good quality suboptimal solutions to the Euclidean Steiner tree problem with obstacles is discussed. Polynomial algorithms generating Steiner visibility graphs are described.

متن کامل

Polygon-Constrained Motion Planning Problems

We consider the following class of polygon-constrained motion planning problems: Given a set of k centrally controlled mobile agents (say pebbles) initially sitting on the vertices of an n-vertex simple polygon P , we study how to plan their vertex-to-vertex motion in order to reach with a minimum (either maximum or total) movement (either in terms of number of hops or Euclidean distance) a fin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005